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OLEG KARPENKOV 

Abstract. In this paper for any dimension n we give a complete description of lattice convex 
polytopes in R" that are regular with respect to the group of affine transformations preserving the 
lattice. 
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Introduction. 

Consider an n-dimensional real vector space. Let us fix a full-rank lattice in it. A convex polytope 
is a convex hull of a finite number of points. A hyperplane tt is said to be supporting for a (closed) 
convex polytope P, if the intersections of P and it is not empty, and the whole polytope P is 
contained in one of the closed half-spaces bounded by tt. An intersection of any polytope P with 
any its supporting hyperplane is called a face of the polytope. Zero- and one-dimensional faces are 
called vertices and faces. 

Consider an arbitrary n-dimensional convex polytope P. An arbitrary unordered (n+l)-tuple of 
faces containing the whole polytope P, some its hyperface, some hyperface of this hyperface, and 
so on (up to a vertex of P) is called a face-flag for the polytope P. 
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A convex polytope is said to be lattice if all its vertices are lattice points. An affine transformation 
is called lattice- affine if it preserves the lattice. Two convex lattice polytopes are said to be lattice- 
congruent if there exist a lattice-affine transformation taking one polytope to the other. A lattice 
polytope is called lattice-regular if for any two its face-flags there exist a lattice-affine transformation 
preserving the polytope and taking one face-flag to the other. 

In this paper we give a complete description of lattice-regular convex lattice polytopes in W 1 for 
an arbitrary n (Theorem 2.2 in Section 2). 

The study of convex lattice polytopes is actual in different branches of mathematics, such as 
lattice geometry (see, for example [3], [4], [8], [18]), geometry of toric varieties (see [7], [10], [17]) 
and multidimensional continued fractions (see [1], [11], [9], [12], [16]). Mostly, it is naturally to 
study such polytopes with respect to the lattice-congruence equivalence relation. 

Now we formulate two classical examples of unsolved problems on convex lattice polytopes. The 
first one comes from the geometry of toric varieties. 

Problem 1. Find a complete invariant of lattice-congruence classes of convex lattice (two- 
dimensional) polygons. 

Only some estimates are known at this moment (see for example [2] and [4]). 

The second problem comes from lattice geometry and theory of multi-dimensional continued 
fractions. A lattice symplex is called empty if the intersection of this (solid) symplex with the 
lattice coincides with the set of its vertices. 

Problem 2. Find a description of lattice-congruence classes of empty symplices. 

The answer to the second problem in the two-dimensional case is simple. All empty triangles 
are lattice-congruent. Tree-dimensional case is much more complicated. The key to the description 
gives White's theorem (1964) shown in [20] (for more information see [18], [16], and [9]). 

The problems similar to the shown above are complicated and seem not to be solved in the nearest 
future. Nevertheless, specialists of algebraic geometry or theory of multidimensional continued 
fractions usually do not need the complete classifications but just some special examples. 

In the present paper we make the first steps in the study of the lattice polytopes with non- 
trivial group of lattice-symmetries (i.e. the group of lattice-affine transformations, preserving the 
polytope). We describe the "maximally" possible lattice-symmetric polytopes: the lattice-regular 
polytopes. 

Let us formulate statement for the second step in the study of the lattice polytopes with non- 
trivial group of lattice-symmetries. A convex lattice pyramid P with the base B is said to be 
lattice-regular if B is a lattice-regular polytope, and the group of lattice-symmetries of the base 
B (in the hyperplane containing B) is expandable to the group of lattice-symmetries of the whole 
pyramid P. 

Problem 3. Find a description of lattice-regular convex lattice pyramids. 

This paper is organized as follows. We give a well-known classical description of Euclidean and 
abstract regular polytopes in terms of Schlafii symbols in Section 1. In Section 2 we give necessary 
definitions of lattice geometry and formulate a new theorem on lattice-affine classification of lattice- 
regular convex polytopes. Further in Section 2 we prove this theorem for the two-dimensional 
case. We study the cases (in any dimension) of lattice-regular symplices, cubes, and generalized 
octahedra in Sections 4, 5, and 6 respectively. Finally in Section 7 we investigate the remaining 
cases of low-dimensional polytopes and conclude the proof of the main theorem. 

Acknowledgement. The author is grateful to professors V. I. Arnold and A. G. Khovanskii for 
useful remarks and discussions, and Universite Paris-Dauphine — CEREMADE for the hospitality 
and excellent working conditions. 
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1. Euclidean and abstract regular polytopes. 

For the proof of the main theorem on lattice-regular polytopes we use the classification of abstract 
convex polytopes. We start this section with the description of Euclidean regular polytopes and 
Schlafli symbols for them, and then continue with the case of abstract regular polytopes. 

1.1. Euclidean regular polytopes. Consider an arbitrary n-dimensional Euclidean regular poly- 
tope P. Let (F n =P, F n _i, . . . , F\,Fq) be one of its flags. Denote by Oi the mass center of the face 
Fi considered as a homogeneous solid body (for i = 0, ...,n). The n-dimensional tetrahedron 
OqO\ . . . O n -iO n is called the chamber of a regular polytope P corresponding to the given flag. 
Denote by rj (for i = 0, . . . ,n — 1) the reflection about the (n— l)-dimensional plane spanning the 
points F n , . . . , Fi + i, . . . , Fq. See Figure 1. These reflections are sometimes called basic. 
The following classical statement holds. 

Statement 1.1. The reflections ro, n, . . . , r n _i generate the group of Euclidean symmetries of the 
Euclidean regular polytope P. 

For i = 1, . . . , n— 1 the angle between the fixed hyperplanes of the symmetries rj_i and ri equals 
ir/cii, where ai is an integer greater than or equivalent to 3. 

The symbol {a±, . . . , a n _i} is said to be the Schlafli symbol for the polygon P. Traditionally, the 
string a, a, . . . , a of the length s in Schlafli symbol is replaced by the symbol a s . 

Since all face-flags of any regular polytope are congruent, the Schlafli symbol is well-defined. 




Figure 1. Basic reflections and Schlafli symbols for some regular polygons. 

Theorem A. On classification of regular Euclidean polytopes. Any regular convex Eu- 
clidean polytope is homothetic to some polytope of the following list. 

List of regular Euclidean polytopes. 
Dimension 1: a segment with Schlafli symbol {}. 

Dimension 2: a regular polygon with m vertices (for any m > 3) with Schlafli symbol {to}. 
Dimension 3: a regular tetrahedron ({3,3}), a regular octahedron ({3,4}), a regular cube ({4,3}), 
a regular icosahedron ({3,5}), a regular dodecahedron ({5,3}). 

Dimension 4: a regular symplex ({3,3,3}), a regular cube ({4,3,3}), a regular generalized octa- 
hedron (or cross polytope, or hyperoctahedron; with Schlafli symbol {3,3,4}), a regular 2^-cell (or 
hyperdiamond, or icositetrachoron; with Schlafli symbol {3, 4, 3}), a regular 600-cell (or hypericosa- 
hedron, or hexacosichoron; with Schlafli symbol {3, 3, 5}), a regular 120- cell (or hyperdodecahedron, 
or hecatonicosachoronor; with Schlafli symbol {5,3,3}). Dimension n (n>4): a regular symplex 
({3 n_1 }), a regular cube ({4, 3 n ~ 2 }), a regular generalized octahedra ({3 n_2 ,4}). 

Remark 1.2. The cases of dimension one, two, and three were already known to the ancient math- 
ematicians. The cases of higher dimensions were studied by Schlafli (see in [19]). 
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1.2. Abstract regular polytopes. In this subsection we consider arbitrary convex polytopes. 
Consider two n-dimensional polytopes. A homeomorphism of two n-dimensional polytopes is said 
to be combinatorical if it takes any face of one polytope to some face of the same dimension of the 
other polytope. Two polytopes are called combinatorically isomorphic if there exist a combinatorical 
homeomorphism between them. 

A convex polytope is called combinatorical regular if for any two its face-flags there exist a 
combinatorical homeomorphism taking the polytope to itself and one face-flag to the other. 

Theorem B. (McMullen [13].) A polytope is combinatorical regular iff it is combinatorically 
isomorphic to a regular polytope. 

The proof of this statement essentially uses the work of Coxeter [5] . 

Remark 1.3. Theorem B implies the classification of real affine and projective polytopes (see [14]). 
Both classifications coincide with the classification of Euclidean regular polytopes. For further 
investigations of abstract polytopes see for example the work of L. Danzer and E. Schulte [6] and 
the book on abstract regular polytopes by P. McMullen and E. Schulte [15]. 

2. Definitions and formulation of the main result. 

Let us fix some basis of lattice vectors for i = 1, . . . , n generating the lattice in R n . Denote 
by O the origin in M. n . 

Consider arbitrary non-zero integers ni,...,rik for k > 2. By gcd(ni, . . . , n&) we denote the 
greater common divisor of the integers ra^, where i = 1, . . . , k. We write that a = 6(modc) if the 
reminders of a and b modulo c coincide. 

2.1. Some definitions of lattice geometry. Let Q be an arbitrary lattice polytope with the 
vertices Ai = O + V{ (where Uj — lattice vectors) for % = 1, . . . , m, and t be an arbitrary positive 
integer. The polygon P with the vertices B{ = O + PDi for i = 1, . . . , m is said to be the t-multiple 
of the polygon Q. 

Definition 2.1. A lattice polytope P is said to be elementary if for any integer t > 1 and any 
lattice polytope Q the polytope P is not lattice-congruent to the t-multiple of the lattice polytope 
Q. 



2.2. Notation for particular lattice polytopes. We will use the following notation 

ip 



Symplices. For any n > 1 we denote by {3 n the n-dimensional symplex with the vertices: 



n— 1 

V = O, Vi = O+ei, for i = 1, . . . , n-1, and V n = (p-1) ^ e k + pe n . 

k=i 

Cubes. Any lattice cube is generated by some lattice point P and a n-tuple of linearly inde- 
pendent lattice vectors vf. 



n 

\p + ^2 aiUi < «i < 1, i = 1, • • • , n| 



i=i 

We denote by {4, 3 n ~ 2 }f for any n > 2 the lattice cube with a vertex at the origin and generated 
by all basis vectors. 

By {4, 3 n_2 }2 for any n > 2 we denote the lattice cube with a vertex at the origin and generated 
by the first n—l basis vectors and the vector e\ + ~e~2 + . • • + e n -i + 2e ra . 

By {A,T- 2 }^ for any n > 3 we denote the lattice cube with a vertex at the origin and generated 
by the vectors: e±, and e\ + 2ej for i = 2, . . . , n. 

Generalized octahedra. We denote by {3 n_2 ,4}f for any n > 2 the lattice generalized 
octahedron with the vertices O ± for i = 1, . . . , n. 

By {3 n_2 ,4}2 for any positive n we denote the lattice generalized octahedron with the vertices 



CLASSIFICATION OF LATTICE-REGULAR LATTICE CONVEX POLYTOPES. 



5 



O ± ej for i = 1, . . . , n— 1, and O ± (ei + e2 + • • • + e„_i + 2e„) . 

By {3™ _2 ,4}3 for any positive n we denote the lattice generalized octahedron with the vertices O, 
O — ei , O — ~e\ — ei for i = 2, . . . , n, and ej for i = 2, . . . , n. 

A segment, octagons, and 24-sells. Denote by {} L the lattice segment with the vertices O 
and O + ei . 

By {6}f we denote the hexagon with the vertices O ± e\, O ± e>2, O ± (ei — e>2). 

By {6)2 we denote the hexagon with the vertices O ± (2ei + £=2), O ± (e\ + 2e2), O ± (ei — e2). 

By {3, 4, 3}f we denote the 24-sell with 8 vertices of the form 

0±2(e 2 + e 3 + e 4 ), O ± 2(ei + e 2 + e 4 ), O ± 2(ei + e 3 + e 4 ), O ± 2e 4 , 

and 16 vertices of the form 

O ± (e 2 + e 3 + e 4 ) ± (ei + e 2 + e 4 ) ± (ei + e 3 + e 4 ) ± e 4 . 

By {3, 4, 3)2 we denote the 24-sell with 8 vertices of the form 

O ± 2(ei + e 2 + e 3 + e 4 ), O ± 2(ei - e 2 + e 3 + e 4 ), 
O ± 2(ei + e 2 - e 3 + e 4 ), O ± 2(ei + e 2 + e 3 - e 4 ), 

and 16 vertices of the form 

O ± (ei + e 2 + e 3 + e 4 ) ± (ei - e 2 + e 3 + e 4 ) ± (ei + e 2 - e 3 + e 4 ) ± (ei + e 2 + e 3 - e 4 ). 

2.3. Theorem on enumeration of convex elementary lattice-regular lattice polytopes. 

Now we formulate the main statement of the work. 

Theorem 2.2. Any elementary lattice-regular convex lattice polytope is lattice- congruent to some 
polytope of the following list. 

List of the polygons. 
Dimension 1: the segment {} L . 
Dimension 2: the triangles {3}f and {3}^ ; 
the squares {4}f and {4}% ; 
the octagons {6}f and {G}^- 

Dimension 3: the tetrahedra {3,3}f ; fori = 1,2,4; 
the octahedra {3,4}f, for i = 1,2, 3; 
the cubes {4, 3}f , /or i = 1, 2, 3. 

Dimension 4: f/ie symplices {3, 3,3}f and {3,3,3)5; 
i/ie generalized octahedra {3, 3, 4}^ ; /or i = 1, 2, 3; 
tfie ^-se/fe {3,4,3}f and {3,4,3}f; 
f/ic cnoes {4,3,3}f, /or i = 1,2,3. 

Dimension n (n>4): the symplices {3 n ~ 1 }^ where positive integers i are divisors o/n+1; 
the generalized octahedra {3 n_2 , 4}f , for i = 1,2, 3; 
f/ie cnoes {4, S™- 2 }^ /or i = 1, 2, 3. 

All polytopes of this list are lattice-regular. Any two polytopes of the list are not lattice- congruent 
to each other. 

On Figure 2 we show the adjacency diagram for the elementary lattice-regular convex lattice 
polygons of dimension not exceeding 7. Lattice-regular lattice polygons of different (six) types 
are shown on Figure 3 in the next section. Lattice-regular lattice three-dimensional polygons of 
different (nine) types are shown on Figures 4, 5, and 6 further in Sections 4, 5, and 6 respectively. 

Further in the proofs we will use the following definition. Consider a /c-dimensional lattice 
polytope P. Let its Euclidean volume equal V. Denote the Euclidean volume of the minimal 
fe-dimensional symplex in the /c-dimensional plane of the polytope by Vo- The ratio V/Vq is said to 
be the lattice volume of the given polytope (if k = 1, or 2 — the lattice length of the segment, or 
the lattice area of the polygon respectively). 
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n = 1 




n = 3 



{3,3}f< 
{3,3}^' 
{3,3}^ 



{3,4}f 

x '{3,4}^: 

i >» 

• i 

i 

{4,3}^^- 
{4,3}^ > 
{4,3}£ <r 



n = 4 

-{3,3,3}f 
-{3,3,3}f 

{3,3,4}f 
{3,3,4}^ 
{3,3,4}f 

{3,4,3}^ 
{3,4,3}f 

{4,3,3}f 
{4,3,3}|' 
{4,3,3}f 




, {4 , 3 3}^{4,3 4 }^{4,3 5 }f 
\ >{4.3 4 ^ > 

^{4 



3 4 } 3 L " 



{4,3 5 }^ 
{4,3 5 } 3 L 



Figure 2. The adjacency diagram for the elementary lattice-regular convex lattice polytopes. 

3. Two-dimensional case. 

In this section we prove Theorem 2.2 for the two-dimensional case. 

Proposition 3.1. Any elementary lattice-regular (two-dimensional) lattice convex polygon is 
lattice- congruent to one of the following polygons (see Figure 3): 
1) {3}f ; 2) {3}f ; 3) {4}f ; 4) {4}f ; 5) {6}f ; 6) {6}f . ' 





: . . 







{6}f 1 


\ :. 








Figure 3. The lattice-regular polygons with edges of unit length. 



Proof. Suppose that the lattice polygon A1A2 . . . A n , where n > 3, is primitive and lattice-regular. 

Let us prove that all edges of A1A2 . . . A n are of unite lattice lengths. Since the polygon is lattice- 
regular, all its edges are lattice-congruent, and hence they are of the same lattice length. Suppose 
that the lattice lengths of all edges equal some positive integer k. Then our polygon is lattice- 
congruent to the fc-tuple of the polygon A' X A^ . . . A' n , where A[ = Ai, and A\ = Ai+l/k(AiAi +1 ) 
for I = 2, . . . , n—1. Therefore, k = 1. 



CLASSIFICATION OF LATTICE-REGULAR LATTICE CONVEX POLYTOPES. 



7 



Denote by Bi the midpoint of the edge AiA i+1 for % = 1,... , n— 1, and by B n the midpoint 
of the edge A n A\. Suppose that n is even (n = 2n). Denote by M the midpoint of the segment 
AiAfi+i- Note that the point M is the common intersection of the segments AiA^+i for i = 1, . . . , h. 
Suppose that n is odd (n = 2n+ 1). Denote by M the intersection point of the segments AiS^ and 
^2-Sn+i- Note that the point M is the common intersection of the segments AiBn + i, An + i + ±Bi for 
i = 1, . . . , n, and the segment A^i^n+i- 

For any integer i such that 1 < z < n the following holds. The transformation that preserves the 
points M and Bi, and taking the point A- L to the point Ai + i (or A n to in the case of i = n) is 
lattice-affine and preserve the polygon A1A2 ■ ■ ■ A n . 

Suppose that the polygon A\A<i . . . A n contains some lattice point not contained in the union of 
its vertices and segments MBi for i = 1, . . . , n. Then by symmetry reasons the triangle A\MB\ 
contains at least one lattice point, that is not contained in the edges A\B\ and MB\. Denote one 
of such points by P. Let Q be the point symmetric to the point P about the line MB\. The 
segment PQ is parallel to the segment, and hence the lattice point A\ + PQ is contained in the 
interior of the segment A-4A2. Then the lattice length of the edge A\A<i is not unit. We come to 
the contradiction with the above. 

Therefore, all inner lattice points of the polygon A\Ai . . . A n are contained in the union of the 
segments MBi for i = 1, . . . , n and vertices. Now we study all different cases of configurations of 
lattice points on the segment MB\. 

Case 1. Suppose that MB\ does not contain lattice points. Then by symmetry reasons the 
polygon A1A2 ■ ■ ■ A n does not contain lattice points different to its vertices. Hence the vectors 
A2A1 and A2A3 generate the lattice. Consider the linear system of coordinates such that the 
points Ai, A2, and A3 have the coordinates (0, 1), (0,0), and (1,0) in it respectively. 

If n = 3, then the triangle A1A2A3 is lattice-congruent to the triangle {3}f. 

Let n > 3. Since the vectors A1A2 and A2A3 generate the lattice, and the vectors A2A3 and 
A3A4 generate the lattice, the point A^ has the coordinates (a, 1) for some integer a. Since the 
segment A1A4 does not contain lattice points distinct to the endpoints, A4 = (1, 1). By the same 
reasons A n = (1, 1). Therefore, n = 4, and the lattice polygon A1A2A3A4 is lattice-congruent to 
the lattice-regular quadrangle {4}^. 

Case 2. Suppose that the point M is lattice and the segment MB\ does not contain lattice 
points distinct to M. Then the vectors MA\ and MA2 generate the lattice. Consider the linear 
system of coordinates such that the points A±, M, and A2 have the coordinates (0, 1), (0,0), and 
(1,0) in it. Since the vectors A±M and MA2 generate the lattice, and the vectors A2M and MA3 
generate the lattice, the point A3 has the coordinates (— l,a) for some integer a. 

If a > 2, then the polygon is not convex or it contains straight angles. 

If a = 1, then the vectors A1A2 and A2A3 generate the lattice. Since the vectors A3M and MA4 
generate the lattice, and the vectors A2A3 and ^3^4 generate the lattice, the new coordinates of 
the point A4 are (0, —1). Since A4 = A±+2AiM , we have 

A 5 = A 2 + 2A~2~M = (0,-1), Aq = A 3 + 2A3~M = (1,-1), and n = 6. 

Therefore, the lattice-regular polygon A1A2A3A4A5A6 is lattice-congruent to the lattice-regular 
hexagon {6}f . 

If a = 2, then ^3 = A 1 +2~AJA. Hence ,4 3 = A 2 +2A 2 M = (0, -1), and n = 4. Therefore, the 
polygon A1A2A3A4 is lattice-congruent to the lattice-regular quadrangle {4}^ . 

If a = 3, then ^3 is contained in the line MB\. Hence n = 3. Therefore, the lattice triangle 
l\A\A2A3 is lattice-congruent to the lattice-regular triangle {3}2- 

Since A n = (a, —1), the edges A n A\ and A\A2 intersect for the case of a > 3. 

Case 3. Suppose that the segment MB\ contains the unique lattice point P distinct from the 
endpoints of the segment MB\. Then the vectors PA\ and PA2 generate the lattice. Consider the 
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linear system of coordinates such that the points Ai, P, and A 2 have the coordinates (0, 1), (0, 0), 
and (1,0) in it. Since the polygon is lattice-regular, the point M+PM is also a lattice point, and 
hence M = (-1/2, -1/2). Denote the point (-1,-2) by M' . (Note that the point M is the midpoint 
of the segment M'B). 

The vectors A\M' and M 1 ' A 2 generate a sublattice of index 3. The vectors A 2 M' and M'A^ 
generate a sublattice of index 3. The segment A 2 A% is of unit lattice length. Therefore, the point 
A3 has the coordinates (2a— 1, 6a+2) for some integer a. 

If a > 0, then the polygon is not convex, or it contains straight angles. Since A n = (6a+2, 2a— 1), 
the edges A n A\ and A\A 2 intersect for the case of a < 0. 

Case 4- Suppose that the point M is lattice and the segment MB\ contains the unique interior 
lattice point P. Then the vectors PA\ and PA2 generate the lattice. Consider the linear system of 
coordinates such that the points A\, P, and A2 have the coordinates (0, 1), (0,0), and (1,0) in it. 
Since the polygon is lattice-regular, the point M + PM is also lattice, and hence M = (—1, —1). 

The vectors A\M' and M'A 2 generate a sublattice of index 3. The vectors A 2 M' and M' A3 
generate a sublattice of index 3. The segment A 2 A 3 is of unit lattice length. Therefore, the point 
^3 has the coordinates (a— l,2a+2) for some integer a, such that a ^ l(mod3). 

If a > 0, then the polygon is not convex, or it contains straight angles, but this is impossible. 

If a = —1, then the vectors A\A 2 and A 2 A% generate a sublattice of index 3. Since the vectors 
A3M' and M'Ai generate a sublattice of index 3, and the vectors A 2 A 3 and A3A4 generate a 
sublattice of index 3, the point A4 = (—3, —2). Since A4 = A\+2AiM, we have 

A 5 =A 2 + 2A 2 ~M = (-2, -3), A 6 = A 3 + 2A~3~M = (0, -2), and n = 6. 

Therefore, the lattice polygon A\A 2 A3AiA5AQ is lattice-congruent to the lattice-regular hexagon 

Since A n = (2a+2, a— 1), the edges A n A\ and A\A 2 are intersecting for the case of a < —1. 

The remaining cases. Suppose that the segment MB\ contains at least two interior lattice points. 
Let P\ and P 2 be two distinct interior lattice points of the segment MB\. Let also the segment 
MP 2 contains the point P\. 

Consider an lattice-affine transformation £ taking the point M to itself, and the segment A\A 2 
to the segment A 2 A%. The points Q\ = £(Pi) and Q 2 = £(^2) are contained in the segment MB 2 . 
Since the lines P\Q\ and P 2 Q 2 are parallel and the triangle P 2 MQ 2 contains the segment P1Q1, 
the lattice point S = P 2 +Q 2 P 2 is contained in the interior of the segment P\Q\. Hence the lattice 
point S of the polygon A\A 2 . . . A n is not contained in the union of segments MBi for i = 1, . . . , n. 
We come to the contradiction. 

We have studied all possible cases of configurations of lattice points contained inside lattice 
polygons. The proof of Proposition 3.1 is completed. □ 

4. Lattice-regular lattice symplices. 

In this section we study all lattice-regular lattice symplices for all integer dimensions. 
Let us fix some basis of lattice vectors e«, for i = 1, . . . ,n generating the lattice in W 1 and the 
corresponding coordinate system. Denote by O the origin in W 1 . 

Proposition 4.1. Symi. All elementary lattice-regular one- dimensional lattice symplices are lat- 
tice segments of unit lattice length. 

Sym n (for n > 1). i) The symplex {3™ -1 }^ where p is a positive divisor o/n+1 is elementary 
and lattice-regular; 

ii) any two symplices listed in (i) are not lattice- congruent to each other; 

Hi) any elementary lattice-regular n-dimensional lattice symplex is lattice- congruent to one of the 
symplices listed in (i). 

The three-dimensional tetrahedra {3, 3}f , {3,3}^, and {3,3)4 are shown on Figure 4. 
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{3,3}f 




{3,3}£ 




Figure 4. Three-dimensional elementary lattice-regular convex lattice tetrahedra. 

Proof. We start the proof of studying of some low-dimensional cases. The one-dimensional case 
is trivial and is omitted here. The two-dimensional case was described in Proposition 3.1. Let us 
study the three-dimensional case. 

Three-dimensional case. Consider an arbitrary elementary lattice-regular three-dimensional lat- 
tice tetrahedron S. Since its faces are lattice-regular, by Proposition 3.1 the faces are lattice- 
congruent either to {3}f or to {3}g . 

Suppose that the faces of S are lattice-congruent to {3}^. Then there exist a positive integer 6, 
nonnegative integers a±, ai less than 6, and a lattice-affine transformation taking the the tetrahedron 
S to the tetrahedron S' with the vertices 



Since S' is also a lattice-regular tetrahedron, the group of its symmetries is isomorphic to the 
group of permutations of order 4. This group is generated by the following transpositions of 
vertices: V\ and Vz, V2 and V3, and Vq and V-j. The first two transpositions are linear, and the 
third one is linear after shifting by the vector — e\. Direct calculations shows, that the matrices of 
the corresponding linear transformations are the following: 



Since the listed transformations are lattice- linear we have only the following possibilities, all these 
matrices are integer. Therefore, a\ = 02 = b— l(modfe). Since, positives a\ and 02 was chosen to 
be smaller than b, we have a\ = 02 = 6—1. Since the matrix A% is integer, the coefficient 3—4/6 is 
also integer. So we have to check only the following cases for a±, 02, and 6: 6 = 1, and a\ = 02 = 0; 
6 = 2, and a\ = 0,2 = 1; b = 4, and a± = 02 = 3. These cases corresponds to the tetrahedra {3, 3}f, 
{3, 3)2 , and {3, 3}^ respectively. Since the lattice volume of {3, 3}p equals p, the above tetrahedra 
are not lattice-congruent. 

Let us prove that the faces of S are not lattice-congruent to {3)3 by reductio ad absurdum. 
Suppose it is so. Let Vq, V±, V2, and V3 be the vertices of S. Since the faces V0V2V3 and F1V2V3 
are congruent to {3)3 , the face V0V2V3 contains a unique lattice point in its interior (we denote 
it by -Pi), and the face V1V2V3 contains a unique lattice point in its interior (we denote it by P2). 
Consider a lattice-symmetry of S permuting Vq and V\ and preserving V2 and V3. This symmetry 
takes the face V0V2V3 to the face V1V2V3, and hence it maps the point Pi to P2. Thus, the lattice 
vector -P1-P2 is parallel to the vector VqV±. Hence, the point Vo + -P1-P2 is interior lattice point of 
the segment VqV±. Therefore, the segment VqV\ is not of unit lattice length and the face V3V1V2 is 
not lattice-congruent to {3)3 . We come to the contradiction. 

This completes the proof of Proposition 4.1 for the three-dimensional case. 



V Q = 0, Vi = O + e±, V 2 = O + e 2 , V 3 = O + a\e\ + d2e 2 + 6e 3 . 




and 
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In the higher dimensional case we first study two certain families of symplices. 

The first type of n- dimensional symplices. Consider any symplex (for n > 3) with the vertices 

n 

Vq = O, V k = O + ej, for k = 1, . . . , n— 1, and V n = O + y] a^e;, 

i=i 

we denote it by S n (ai, . . . , a n ). We suppose that all ctj are nonnegative integers satisfying a& < a n 
for A; = 1, ... , n— 1. Let us find the conditions on a« for the symplex to be lattice-regular. 

If S n (p; a±, . . . , a n ) is a lattice-regular symplex then the group of its symmetries is isomorphic to 
the group of permutations of order n+1. This group is generated by the following transpositions 
of vertices: the transposition exchanging V k and V k+ \ for k = 1, . . . , n— 1, and the transposition 
exchanging Vq and V2. The first n— 1 transpositions are linear (let their matrices be A k for fc = 
1, . . . , n— 1), and the last one is linear after shifting by the vector —e\ (denote the corresponding 
matrix by A n ). Let us describe the matrices of these transformations explicitly. 

The matrix A k for k = 1, . . . n—2 coincides with the matrix transposing the vectors e k and e k +i, 
except the last column. The n-th column contains the coordinates of the vector 

^±l(e k -e k+1 ) + e n . 

The matrix A n -i coincides with the matrix of identity transformation except the last two columns. 
These columns contain the coefficients of the following two vectors respectively: 

n n—2 /_i ,-,\ \ l-a 2 

E ajej, and £ f aj(a ^ } eA + -^e n _i - a n _ie n . 
j'=i i=i 

The matrix coincides with the unit matrix except the second row. This row is as follows: 

_-. ai+...+a n _i-l+a 2 \ 
\ ; ■ ■ ■ ; 7 an )■ 

The determinants of all such matrices equal —1. So the corresponding affine transformations are 
lattice iff all the coefficients of all the matrices are lattice. The matrices A k for k < n—2 are lattice 
iff 

ai = a 2 • • • = a n _i(moda n ). 

Since a k < a n , we have the equalities. Suppose a\ = . . . = a n _i = p—1 for some positive integer 
p. The matrix A n ^\ is integer, iff 1— p 2 = p(p+l) = 0(moda ra ). Therefore, r+1 is divisible by a n , 
and hence a n = p. The matrix A n is integer, iff n{p—l) — \ is divisible by p, or equivalently n+1 is 
divisible by p. 

So, we have already obtained that the symplex S n (a\, . . . , a n ) where n > 3 and < a k < a n for 
k = 1, . . . ,n—l is lattice-regular iff it is coincides with some {3 n_1 }p for some p dividing n. Since 
the lattice volume of S™ equals p, the above symplices are not lattice-congruent. 

The second type of n-dimensional symplices. Here we study symplices (for n > 3) with the 
vertices 

V = O, V k = + e i? for k = 1, . . . ,n-2, 

n—2 n 

K-i = O + (p - 1) E e« + pe„_i, and V n = O + J] a^, 
i=i i=i 

denote such symplices by S n (p; 01, ... , a n ). We also suppose, that all a» are nonnegative integers 
satisfying < a n for fc = 1, . . . , n— 1, and p > 2. Let us show that all these symplices are not 
lattice-regular. Consider an arbitrary symplex S n (p; a±, . . . , a n ), satisfying the above conditions. 

Consider the symmetry exchanging V n -\ and V n . This transformation is linear. Its matrix 
coincide with the matrix of identity transformation, except for the last two columns. These columns 
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contains the coefficients of the following two vectors respectively: 

E (!i±L _ A e. + ^ie n _! + ^e n , and 
j=i 

E/ p(gn-l— Qj+P— 1) — ttn-1 — ajOn-1 — \ , 

.7 = 1 



pan 



n-1 



If this transformation is lattice-linear, then <i2+l is divisible by p. 

Consider the symmetry exchanging V\ and V n . This transformation is linear. Its matrix coincide 
with the matrix of identity transformation, except for the first column and the last two columns. 
These columns contains the coefficients of the following three vectors respectively: 



7=1 .7 = 1 V ' 



3 n _i, and 

j=i j= 



n 



v ,e, + £±^ei + e n . 

pan ^— ' J J pa n 1 ' ra 

J=l 

If this transformation is lattice- linear then 02 is divisible by r. 

Since 02 and G12+I are divisible by r and r > 2, the symplex S n (p;ai, . . . ,a n ) is not lattice- 
regular. 

Conclusion of the proof. 

Statement (i) is already proven. Since p is a lattice volume of , Statement (m) holds. We 
prove Statement (Hi) of the proposition by the induction on the dimension n. For n = 1,2,3 the 
statement is already proven. Suppose that it is true for an arbitrary n > 3. Let us prove the 
statement for n+1. 

Consider any lattice-regular (n+l)-dimensional lattice symplex S. Since it is lattice-regular, all 
its faces are lattice-regular. By the induction assumption there exist a positive integer p divid- 
ing n+1 such that the faces of 5 are lattice-congruent to {3 n_1 }p . Therefore, S is lattice-affine 
equivalent to the symplex S n+l (p; a±, . . . , a n+ i), where p > 1, and < a n for k = 1, . . . , n— 1. By 
the above cases the lattice-regularity implies, that p = 1, and that there exist a positive integer 
p' dividing n+2 such that the symplex S n+1 (l; a\, . . . , a n +i) coincides with {3 n ]y . This concludes 
the proof of the Statement (Hi) for the arbitrary dimension. 

Proposition 4.1 is proven. □ 



5. Lattice-regular lattice cubes. 
In this section we describe all lattice-regular lattice cubes for all integer dimensions. 

Proposition 5.1. Cubei. All elementary lattice-regular one- dimensional lattice cubes are lattice 
segments of unit lattice length. 

Cube2. All elementary lattice-regular two-dimensional lattice cubes are lattice- congruent to 
{4}j", or to {4)2 . The cubes {4}f and {4}^ are not lattice- congruent. 

Cube ra (for n > 2). All elementary lattice-regular n-dimensional lattice cubes are lattice-con- 
gruent to {4,3 n - 2 }f, {4,3 n - 2 }^ or {4,3 n ~ 2 }f. The cubes {4,3 n " 2 }f, {4,3 n - 2 }^ and {4,3 n - 2 }|' 
are not lattice- congruent to each other. 

The three-dimensional cubes {4, 3 n_2 }f , {4, 3 n_2 }2 , and {4, 3 n_2 }3 are shown on Figure 5. 
We use the following two facts. 

Lemma 5.2. Any elementary lattice-regular n-dimensional lattice cube contains at most one lattice 
point in its interior. If the cube contains an interior lattice point, this point coincides with the 
intersection point of the diagonals of the cube. 
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{4,3}f 



{4,3} 3 L 



Figure 5. Three-dimensional elementary lattice-regular convex lattice cubes. 



Proof. Suppose the converse is true. There exist a primitive n-dimensional cube with an interior 
lattice point A distinct to the intersections of the diagonals. Then there exist a lattice-linear 
reflection £ of the cube above some re— 1 dimensional plane, that do not preserve A. So the line of 
vector A£(A) coincide with the line containing one of the generating vectors of the cube. Hence, 
the one-dimensional faces of the cube are not elementary. Therefore, the cube is not elementary. 
We come to the contradiction. □ 

Let us give the following important definition. Consider some hyperplane containing a sublattice 
of the lattice of corank 1 and a lattice point in the complement to this hyperplane. Let the 
Euclidean distance from the given point to the given hyperplane equals I. The minimal value 
of nonzero Euclidean distances from the points of the lattice to the hyperplane is denoted by lo- 
The ratio 1/1$ is said to be the lattice distance from the given lattice point to the given lattice 
hyperplane. 

Corollary 5.3. The lattice distances from any vertex of any elementary lattice-regular n- 
dimensional lattice cube to any its (n— 1) -dimensional face {that does not containing the given 
vertex) equals either 1, or 2. □ 

Proof of Proposition 5.1. The one-dimensional case is trivial. The two-dimensional case was 
described in Proposition 3.1. Let us study higher-dimensional cases. 

The lattice cubes {4,3™" 2 }f, {4,3 n " 2 }^ ; and {4,3™- 2 }f. First, let us study the cases of the 
polytopes {4, 3 n " 2 }f , {4, 3 n ~ 2 }%, and {4, T' 2 ^ for any n > 3. Since lattice volumes of {4, 3 n ~ 2 }{ , 
{4, 3 n ~ 2 }2, and {4,3 n ^ 2 }^ are n!, 2n!, and 2 n_1 n! respectively, the listed cubes are not lattice- 
congruent to each other. Let us prove that these polytopes are lattice-regular for any n > 3. 

Since the vectors of {4, 3 n_2 }f generate lattice, it is lattice-regular. 

Now we study the case of {4, 3™ _2 }2 . Denote by Uj the vector for i = 1, . . . , n—\ and by v n 
the vector e\ + ~e~2 + ■ ■ ■ + ~e n -\ + 2e n . The group of lattice symmetries of the cube {4, 3 n ~ 2 }\ is 
generated by the linear operators Ak transposing the vectors Uj and Vi+i for i = 1, . . . , n— 1, and the 
last one: the composition of the symmetry A n sending vi to —v\ and preserving vi for i = 2, . . . , n 
and the lattice shift on the vector v\. 

Let us check that all the linear transformations Ak are lattice-linear. We show explicitly the 
matrices of Ak in the basis for i = 1, . . . , n. The matrix of Ak for k = 1, . . . , n— 2 coincides 
with the the matrix of the transposition of the vectors and e&+i. The matrix of A n -i coincides 
with the matrix of identity transformation except the last two columns. These columns contain 
the coefficients of the vectors v n and e„_i + e n — v n respectively. The matrix of A n coincides with 
the matrix of identity transformation except the first row, which is (—1, 0, . . . , 0, 1). Since all these 
matrices are in SL(n,Z), the cube {4, 3 n_2 }2 is lattice-regular. 

Let us consider now the case of {4, 3 ra ~ 2 }3. Put by definition v\ = e±, and Vi = e\ + 2ej 
for i = 2, . . . ,n. The group of lattice symmetries of the cube {4, 3 ra_2 }3 is generated by the 
linear operators Ak transposing the vectors Vi and Vi+i for i = 1, . . . , n— 1, and the last one: the 
composition of the symmetry A n sending v\ to —v\ and preserving Vi for i = 2, . . . , n, and the 
lattice shift on the vector v\ . 
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Let us check that all the linear transformations A k are lattice-linear. The matrix of A\ coincides 
with the matrix of identity transformation except the second row, which is (2, — 1, . . . , — 1). The 
matrix of A k for A; = 2, . . . , n— 1 coincides with the matrix transposing the vectors e k and ~e~k+i- 
The matrix of A n coincides with the matrix of identity transformation except the first row, which 
is (—1, 1, . . . , 1). Since all these matrices are in SL(n,Z), the cube {4, 3 n ~ 2 }^ is lattice-regular. 

Conclusion of the proof of Proposition 5. 1 . Now we prove, that any elementary lattice-regular 
n-dimensional lattice cube for n > 3 is lattice-congruent to {4, 3 n ~ 2 }f, {4, 3 n ~ 2 }-2, or {4, 3 n ~ 2 }^. 
by the induction on n. 

The base of induction. Any face of any three-dimensional lattice-regular cube is lattice-regular. 

Suppose, that the faces of three-dimensional lattice-regular cube C are lattice-congruent to 
{4}f . Then C is lattice -congruent to the cube generated by the origin and the vectors e\, e2, 
and a\e~i + 02^2 + a^e^. By Corollary 5.3 we can choose 03 equals either 1 or 2. If 03 = 1 then 
C is lattice-congruent to {4, 3}± . If 03 = 2, then we can choose a\ and ai being 0, or 1. Direct 
calculations show, that the only possible case is a\ = 1, and 02 = 0, i.e. the case of {4, 3}^ • 

Suppose now, that the faces of three-dimensional lattice-regular cube C are lattice-congruent to 
{4}^ • Then C is lattice-congruent to the cube generated by the origin and the vectors e±, ~e~\ + 2e=2, 
and a\e\ + a^eii + 0363. By Corollary 5.3 we can choose 03 equals either 1 or 2. Then we can also 
choose a\ and 02 being 0, or 1. Direct calculations show, that the only possible case a± = 1, a<i = 0, 
and 03 = 2 corresponds to {4, 3)3 . 

The step of induction. Suppose that any elementary lattice-regular (n— l)-dimensional lat- 
tice cubes (n > 3) are lattice-congruent to {4, 3 n ~ 3 }i, {4, 3 n_3 ]-2, or {A,3 n ^ 3 }^. Let us prove 
that any elementary lattice-regular n-dimensional lattice cubes are lattice-congruent to {4, 3 n_2 }f , 
{4,3™- 2 }^or {4,3 n ~ 2 }%. 

Any face of any lattice-regular cube is lattice-regular. Suppose, that the faces of (n— 1)- 
dimensional lattice-regular cube C are lattice-cong ruent to {4, 3™~ 3 }f . Then C is lattice -congruent 
to the cube C generated by the origin and the vectors Ui = e-i for i = 1, . . . , n — 1 and the vector 
e n = a{e\ + . . . + a n e n . 

By Corollary 5.3 we can choose a n equals either 1 or 2. If a n = 1, then the lattice volume of C 
is n\ and it is lattice-congruent to {4, 3 n ~ 2 }f. If a n = 2, then we can choose ai being 0, or 1 for 
i = l,..., n—1. Consider a symmetry of C transposing the vectors and Vk+i for k = 1, ... , n—2. 
This transformation is linear and its matrix coincides with the matrix of the transposition of the 
vectors and e^+i, except the last column. The n-th column contains the coordinates of the 
vector 



Since any aj is either zero or unit, the above imply a\ = 0,2 = ■ ■ ■ = a n —i- If °i = 0) then the 
vector v n is not of the unit lattice length, but the vector v\ is of the unit length, so C is not 
lattice-regular. If a\ = 1 then C coincides with {4, 3 n_2 }2. 

Suppose, that the faces of (n— 1) -dimensional lattice-regular cube C are lattice-congruent to 
{4, 3 n_3 }2- Then C is lattice-congruent to the cube C generated by the origin and the vectors 
Vi = e.i, for i = 1, . . . , n - 2, U„_i = ~e~\ + . . . + e n _ 2 + 2e„_i, and v n = a\e~\ + . . . + a n e n . 

Consider a symmetry of C transposing the vectors v n -\ and v n . This transformation is linear 
and its matrix coincides with the matrix of identity transformation except the last two columns. 
These columns contain the coefficients of the following two vectors respectively: 



a.fc-afc+1 
2 



(e k - e k+ i) + e n . 



Since the transformation is lattice 



a k = a fc+i( m °d 2) for k = 1, . . . , n—2. 





3=1 3=1 
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Since the described transformation is lattice, the integers a n _i and a n are even, and a„_2 is odd. 

Consider now a symmetry of C transposing the vectors I> n _2 and v n -i- This transformation 
is linear and its matrix coincides with the matrix of identity transformation except the last three 
columns. These columns contain the coefficients of the following three vectors respectively: 

vn-i, - E% -e„_i, and °n=lz2n=* "ffg. + 2 a -^ e n . 1 + e n . 

Since the described transformation is lattice, the integer a n _i — a n _2 is even, and thus a„_2 is even. 
We come to the contradiction with the divisibility of a„_2 by 2. So C is not lattice-regular. 

Suppose, that the faces of (n— l)-dimensional lattice-regular cube C are lattice-congruent to 
{4,3 n - 3 }f. Then C is lattice -congruent to the cube C generated by the origin and the vectors 
v\ = ei, Vi = e\ + 2Ei for i = 2, . . . , n— 1, and v n = aiei + . . . + a n e n . By Corollary 5.3 we can 
choose a n equals either 1 or 2. Then we choose a« being 0, or 1 for % = 1, . . . n— 1. 

Consider a symmetry of C transposing the vectors v n -i and v n . This transformation is linear 
and its matrix coincides with the matrix of identity transformation except the last two columns. 
These columns contain the coefficients of the following two vectors respectively: 

_lp , V ^-p • and (l-ai)(2+an-i) F _ ^ f g jK-l+2) - "\ , 4 ~ a n-l - _ On-i - 
2 e l+Z^ 2 e J' anQ 2a„ e l I 2a n e J J + 2a n e "-l 2 

j=l j=2 

Since the described transformation is lattice, the integer a\ is odd, and the integers a* for i = 1, . . . n 
are even. Thus 

a n = 2, a\ = 1, and 02 = . . . = a n _i = 0. 

Therefore C" coincides with {4, 3 n " 2 }3. 

We have already studied all possible n-dimensional cases. This proves the statement for the 
dimension n. 

All statements of Proposition 5.1 are proven. □ 



6. Lattice-regular lattice generalized octahedra. 

In this section we describe all lattice-regular lattice generalized octahedra for all integer dimen- 
sions greater than 2. 

Proposition 6.1. All elementary lattice-regular n-dimensional lattice generalized octahedra for 
n > 3 are lattice- congruent to {3 n ~ 2 ,4}f, {3 n_2 ,4}2, or {3 n ~ 2 ,4]-3. The generalized octahedra 
{3 Tt ~ 2 ,4}f, {3 n ~ 2 ,4:}%, and {3 n_2 ,4} 3 : are not lattice- congruent to each other. 

We show the (three-dimensional) octahedra {3,4}^, {3,4)2 , and {3,4}g on Figure 6. 




{3,4}f {3,4}£ {3,4}f 



Figure 6. Three-dimensional elementary lattice-regular convex lattice tetrahedra. 
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Proof. Consider an arbitrary elementary n-dimensional lattice-regular generalized octahedron P. 
Let the vertices V\ , . . . , V2n of P be enumerated in such a way that for any positive integer i < 
n there exist a lattice symmetry exchanging Vi and Vi +n and preserving any other vertex. So, 
ViVjVi +n Vj +n is a lattice-regular square for i / j. Therefore, the midpoints of the segments ViVi +n 
coincide for i = 1, 2, . . . , n. Denote the common midpoint of the segments ViVi +n by A. 

Suppose the point A is lattice. Consider the lattice cube with the vertices A ± AV\ ± AV2 ± . . . ± 
AV n , we denote it by C(P). The cube C(P) is also lattice-regular. 

Note that the lattice-regular generalized octahedra P' and P" have lattice-congruent cubes C(P') 
and C{P") iff P' and P" are lattice-congruent. 

Since P is elementary, the segment AV\ is of unit lattice length. Therefore, the cube C(P) is 
lattice-congruent to the 2-multiple of some {4,3 n " 2 }£, for k = 1,2,3. If C(P) is lattice-congruent 
to the 2-multiple of {4,3 n - 2 }f, or to the 2-multiple of {4,3 n ~ 2 }^, then P is lattice -congruent 
to {3 n ~ 2 ,4}f, or to {3 n ~ 2 ,4}2, respectively. If C(P) is lattice-congruent to the 2-multiple of 
{4, 3 n_2 }3, then P is not elementary. 

Suppose now, the common midpoint A of the diagonals is not lattice. If the lattice length of 
equals 2/c+l for some positive k, then the generalized octahedron P is not elementary. 
Suppose the segment ViVn+i is of unite lattice length. Consider a 2-multiple to the polygon P 
and denote in by 2P. Since the segment FiV^+i is of unit lattice length, the cube C(2P) is the 
2-multiple of some {4,3 n ~ 2 }£, for k = 1,2,3. If C*(2P) is lattice -congruent to the 2-multiple of 
{4, 3 n ~ 2 }f , or of {4, 3 n_2 }2, then P is not a lattice polytope. If C(2P) is lattice-congruent to the 
2-multiple of {4,3 n " 2 }f, then P is lattice-congruent to {3 n - 2 ,4}f\ 

The generalized octahedra {3 n " 2 , 4}f , {3 n ~ 2 , 4}£, and {3 n " 2 , 4}f are lattice-regular, since so are 
the cubes C({3 n ~ 2 , 4}f ), C({3 n " 2 , 4}£), and C(2{3 n ~ 2 , 4}£). 

The generalized octahedra {3 n " 2 ,4}f, {3 n ~ 2 ,4}%, and {3 n - 2 ,4}£ are not lattice-congruent 
to each-other, since the corresponding elementary cubes C({3 n ~ 2 , 4}f ), (7({3 n_2 , 4}^ ), and 
C(2{3 Tt ~ 2 ,4}f) are not lattice-congruent. □ 

7. Proof of Theorem 2.2. 

In this section we obtain proof of Theorem 2.2 by combining the results of propositions from the 
previous sections and describing the remaining low-dimensional cases. 

Consider any convex lattice-regular lattice polytope. Since it is lattice-regular and convex it is 
combinatorically regular. Therefore, by Theorem B it is combinatorically isomorphic to one of the 
Euclidean polytopes of Theorem A. In Section 3 we gave the description of the two-dimensional 
case. In Sections 4, 5, and 6 we studied the cases of lattice-regular polytopes combinatorically iso- 
morphic to regular symplices ({3 n_1 }), regular cubes ({4, 3 n_2 }), and regular generalized octahedra 
({3 ra ~ 2 ,4}) respectively. 

Now we will study the remaining special cases of three- and four-dimensional regular polytopes. 

7.1. Three-dimensional icosahedra and dodecahedra. We have already classified all lattice- 
regular elementary tetrahedra, cubes, and octahedra. There is no lattice-regular dodecahedron, 
since there is no lattice-regular pentagon. There is no lattice-regular icosahedron, since there is no 
lattice-afline transformation with a fixed point of order 5. 

So, the classification in the three-dimensional case is completed. 

7.2. Four-dimensional 24-sells, 120-sells, and 600-sells. The case of 24-sell. Suppose that 
P is a lattice-regular 24-sell. It contains 16 vertices such that the subgroup of the group of all 
lattice-symmetries of P preserving these 16 vertices is isomorphic to the group of the symmetries 
of the four-dimensional cube. So we can naturally define a combinatorial-regular cube associated 
with this 16 vertices. Any two-dimensional face of this cube is an Euclidean parallelogram, since 
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such face is the diagonal section containing four lattice points of some lattice-regular octahedron. 
If all two-dimensional faces are parallelograms, then all three-dimensional faces are parallelepipeds 
and these 16 vertices are vertices of a four-dimensional parallelepiped. Denote this parallelepiped 
by C. Since all transformations of C are lattice-affine, the polytope C is a lattice-regular cube. 
(Note that for any 24-sell there exist exactly three such (distinct) cubes). 

Suppose that C is a lattice-regular cube generated by the origin and some vectors Vi for i = 
1,2,3,4. Consider also the coordinates (*,*,*,*)« corresponding to this basis. Let the point 
(01,02,03,04),, of P connected by edges with the vertices of C is in the plane with the unit last 
coordinate. Then, the point (2— a±, 02, 03, 2— 04)^ is also a vertex. Thus, the point (ai, 02, 03, 04— 1) 
is also a vertex. Note that the points (01,02,03,04),, and (a±, 02, 03, 04— 2)„ are symmetric about 
the center of the cube: (1/2, 1/2, 1/2, l/2)„. So a 4 -l/2 = 1/2 - a 4 -2. Thus, a 4 = 3/2. Similar 
calculations show that a\ = 02 = 03 = 1/2. Therefore, the eight points do not contained in C 
coincide with the following points: 

O + l/2(wi+U 2 +U 3 +V4) ± Vi, for i = 1, 2, 3, 4. 

Consider a lattice-regular primitive 24-sell P and C one of the corresponding cubes. Since the 
edges of C are the edges of P, the cube C is also primitive. Let us study all three possible cases of 
lattice-affine types of C. 

Suppose C coincides with {4, 3, 3}f . Then the remaining points 

O + l/2(ei+e 2 +e 3 +e 4 ) ± e h for i = 1, 2, 3, 4 

are not lattice. Therefore, the case of {4, 3, 3}f is impossible. 

In the case of {4, 3, 3}^ and {4, 3, 3)3 all the vertices are lattice and in our notation coincide 
with {3, 4, 3}f and {3, 4, 3)2 respectively. Straightforward calculations shows, that both resulting 
24-sells are lattice-regular. 

The case of 120-sell. The 120-sell is non-realizable as an lattice-regular lattice polytope, since 
its two-dimensional faces should be lattice-regular lattice pentagons. By the above, lattice-regular 
lattice pentagons are not realizable. 

The case of 600-sell. Consider an arbitrary polytope with topological structure of 600-sell having 
one vertex at the origin O. Let OV be some edge of this 600-sell. The group of symmetries of 
an abstract 600-sell with fixed vertex O is isomorphic to the group of symmetries of an abstract 
icosahedron. The group of symmetries of an abstract 600-sell with fixed vertices O and V\ is 
isomorphic to the group of symmetries of an abstract pentagon. So, there exist a symmetry A 
of the 600-sell of order 5 preserving the vertices O and V± . If the polytope P is lattice-regular, 
then this symmetry is lattice-linear. Since A 5 is the identity transformation and the space is four- 
dimensional, the characteristic polynomial of A in the variable x is either x— 1 or x /L +x 3 +x 2 +x+l. 
Since A(OV±) = OVi, the characteristic polynomial of A is divisible by x— 1. If the characteristic 
polynomial is x—1, then the operator A is the identity operator of order 1 and not of order 5. 
Therefore, there is no lattice-regular lattice polytope with the combinatorial structure of the 600- 
sell. 

7.3. Conclusion of the proof of Theorem 2.2. We have studied all possible combinatorical 
cases of lattice-regular polytopes. The proof of Theorem 2.2 is completed. □ 
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